#include <stdio.h>

void print(int *A,int n)
{
	int i;
	for(i = 0;i<n;i++)
	{
		printf("%d ",A[i]);
	}
	printf("\n");
}

void insertion_sort(int *A,int n)
{
	int i,j,tmp;
	for(i=1;i<n;i++)
	{
		for(j=i;j>0;j--)
		{
			if(A[j]<A[j-1])
			{
				tmp = A[j-1];
				A[j-1] = A[j];
				A[j] = tmp;
			}
		}
	}
}